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(54) Frequency offset correction circuit for WCDMA 



(57) Methods and apparatus for acquiring and veri- 
fying a code used by a base station. Acquisition time is 
reduced and circuitry simplified by performing Phase I 
(320) and Phase II (330) acquisitions in series, but in 
parallel with Phase III acquisition (340) and verification 
(350), which are done in series. Phase III code acquisi- 
tion (340) is done by despreading the input signal using 
each of the possible codes in a code group. An estima- 
tion of the frequency offset between the base station and 
the terminal's local reference is used to correct the 



phase of the despread signals, which are coherently and 
non-coherently integrated. The largest accumulated 
value corresponds to the code used by the base station. 
The code is verified by despreading (380) the received 
signal, applying a frequency correction (360), and de- 
modulating. The demodulated output is a series of sym- 
bols, and a count of these symbols verifies the acquired 
code. 
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Description 

CROSS-REFERENCES TO RELATED 
APPLICATIONS 

[0001] This application claims the benefit of United 
States provisional application number 60/315,377, filed 
August 27, 2001, which is incorporate by reference, 

BACKGROUND OF THE INVENTION 

[0002] The present invention relates to circuits and 
techniques for scrambling code acquisition and verifica- 
tion in code-division-multiple-access wireless systems. 
[0003] Figure 1 illustrates an example of a wireless 
communications system which may benefit by the inclu- 
sion of embodiments of the present invention. Included 
are a base station 110, antenna 120, transmit signal 
130, and terminal or handset 140. Signals transmitted 
by the base station 1 1 0 using antenna 1 20 are received 
by the terminal 1 40. Base station 1 1 0 may communicate 
with more than one terminal or handset 140 using an- 
tenna 120. Base station 110 may use more than one 
antenna 120. Terminal or handset 140 may receive sig- 
nals from more than one base station 110 and antenna 
120. 

[0004] In particular, the base station 110 may use an- 
tenna 120 to transmit a code division multiple access 
(CDMA) or wideband CDMA (WCDMA) signal 130. In 
that case, each base station 110 uses a unique scram- 
bling code to separate its transmitted signal from those 
of other base stations 110. The scrambling codes are 
organized into 64 code groups of eight codes each. Ter- 
minal or handset 140 determines the scrambling code 
group and code being used by the base station 110. 
[0005] In wideband CDMA or 3G systems, the base 
station 110 uses antenna 120 to transmit a signal 130 
that includes two types of information. The first includes 
synchronizing and code information, while the second 
includes data payloads. 

[0006] Figure 2 is a representation of synchronizing 
and code information that forms part of a transmitted sig- 
nal in WCDMA. Included are a number of primary sync 
signals 210, secondary sync signals 220, and a com- 
mon pilot channel signal 230 occurring in a frame 240. 
Further explanation of these signals and the signals in 
Figure 11 may be found in 3rd Generation Parthership 
Project; Technical Specification Group Radio Access 
Network; Spreading and modulation (FDD) (Release 
1999), 3GPP TS 25.213 V3.5.0 (2001-03), which is in- 
corporated by reference. 

[0007] Each frame 240 is 1 0 milliseconds in duration. 
There are 1 5 slots per frame, and each slot includes one 
primary sync 21 0 of 256 chips, one secondary sync 220, 
also of 256 chips, and one CPICH 230 of 2560 chips. 
The chip rate is 3.84 Mchips per second. 
[0008] The primary sync signal is made up of identical 
256 chips sequences, and is used to convey time slot 



boundary information. Each secondary sync signal is si- 
multaneous with the primary sync signal and is made 
up of one of 16 different 256 chips sequences, which 
are varied in one of 64 different patterns that repeat each 

5 frame. Each of these 64 patterns correspond to one of 
the 64 code groups used. The CPICH signal 230 is an 
all ones signal that is scrambled by one of the 8 codes 
in the code group. This is the same code that base sta- 
tion 110 uses to scramble data payloads, The terminal 

10 or handset 1 40 receives this information, and from it de- 
termines the time slot boundary timing, code group, and 
code used by the base station 110. 
[0009] Thus, what is need are reliable methods and 
circuits for determining or acquiring the code used by 

15 the base station 110, and verifying that the acquired 
code is the code being used by the base station 110. 

SUMMARY 

20 [0010] Accordingly, embodiments of the present in- 
vention provide methods and apparatus for acquiring 
the code used by the base station 1 1 0, and verifying that 
the acquired code is the code being used by the base 
station 1 1 0. Acquisition time is reduced and the circuitry 
25 simplified by performing Phase I and Phase II acquisi- 
tions in series, but in parallel with Phase III acquisition 
and verification, which are done in series. Phase III code 
acquisition is done by despreading the input signal using 
each of the possible codes in a code group. An estima- 
te tion of the frequency offset between the base station and 
the terminal's local reference is made. This estimation 
is used to correct the phase of the despread signals, 
which are coherently, then non-coherently integrated. 
The largest accumulated value corresponds to the code 
35 used by the base station. The code is verified by de- 
spreading the common pilot channel, again applying a 
frequency correction, and demodulating the result. The 
demodulated output is a series of common pilot sym- 
bols, and a count of these symbols verifies or disproves 
40 that the acquired code is the code used by the base sta- 
tion. 

[0011] An exemplary embodiment of the present in- 
vention provides a method of determining a code used 
by a base station, The method includes serially using a 
45 primary synchronizing signal to determine a plurality of 
time-slot boundaries, and using a secondary synchro- 
nizing signal to determine a plurality of frame bounda- 
ries and a code group used by the base station. In par- 
allel, at least one common pilot channel signal is used 
50 to determine the code used by the base station, and to 
verify that the determined code is the code used by the 
base station. 

[0012] A further exemplary embodiment of the 
present invention provides a method of determining a 
55 scrambling code used by a base station. The method 
includes receiving a signal from the base station, deter- 
mining a code group used by the base station, generat- 
ing a plurality of codes in the code group, and despread- 
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ing a plurality of chips of the received signal with each 
of the plurality of codes in the code group to generate a 
plurality of series of symbols. The method also includes 
reducing a frequency error of the plurality of series of 
symbols, coherently integrating the plurality of series of 
symbols to generate a plurality of integrated values and 
determining the largest integrated value. This method 
may also include using the largest integrated value to 
determine the scrambling code used by the base sta- 
tion. 

[0013] Yet a further exemplary embodiment of the 
present invention provides a method of despreading a 
signal, This method includes receiving the signal from 
a base station, determining a code group used by the 
base station, determining a code used by the base sta- 
tion, and verifying the code used by the base station. 
This code is verified by providing the code used by the 
base station, despreading a plurality of symbols of the 
received signal with the code used by the base station 
to generate a first series of symbols, and using the first 
series of symbols to generate a first frequency correc- 
tion offset estimation signal. The method further in- 
cludes using the first frequency offset estimation signal 
to frequency adjust the received signal from the base 
station to generate a first frequency adjusted signal, us- 
ing first frequency adjusted signal to generate a second 
frequency adjusted signal, and despreading the second 
frequency adjusted signal with the code used by the 
base station. 

[001 4] Another exemplary embodiment of the present 
invention provides an integrated circuit. The integrated 
circuit includes a code generator configured to generate 
a first code, a first despreader configured to despread 
an input signal using the first code, a first frequency cor- 
rection circuit configured to adjust the frequency of the 
input signal, and a second frequency correction circuit 
configured to adjust the frequency of the first frequency 
corrected input signal. 

[0015] Still another exemplary embodiment of the 
present invention provides another integrated circuit. 
This integrated circuit includes a first circuit configured 
to receive a primary synchronizing signal and to deter- 
mine a plurality of time-slot boundaries, a second circuit 
configured to receive a secondary synchronizing signal 
and to determine a plurality of frame boundaries and a 
code group, a third circuit configured to receive a com- 
mon pilot channel signal and to determine a first code, 
and a fourth circuit configured to verify that the common 
pilot channel signal is encoded using the first code. The 
first circuit determines the plurality of time slot bounda- 
ries and the second circuit determines the plurality of 
frame boundaries and the code group in series, and this 
series is in parallel with the third circuit determining a 
first code and the fourth circuit verifying the first code, 
which are in series. 

[0016] A better understanding of the nature and ad- 
vantages of the present invention may be gained with 
reference to the following detailed description and the 



accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 
5 [0017] 

Figure 1 illustrates an example of a wireless com- 
munications system which may benefit by the inclu- 
sion of embodiments of the present invention; 
10 Figure 2 is a representation of synchronizing and 
code information that forms part of a transmitted 
signal in WCDMA; 

Figure 3 is a block diagram of a portion of a receiver 
consistent with an embodiment of the present in- 
15 vention that may be used in terminal or handset; 

Figure 4 is a timing diagram showing the timing re- 
lationships between Phase I acquisition, Phase II 
acquisition, Phase III acquisition, and Phase IV ver- 
ification; 

20 Figure 5 is a block diagram of a circuit which may 
be used as the Phase III acquisition circuit in Figure 

3; 

Figures 6A-6C are timing and vector diagrams illus- 
trating the operation of the circuit shown in Figure 5; 
25 Figure 7 is a block diagram of a frequency estimator 
that may be used as the frequency estimator in Fig- 
ures 5 or 14; 

Figure 8 represents a method of obtaining a fre- 
quency estimate that may be used to compensate 
30 for frequency differences between a signal trans- 
mitted by a base station and a local reference clock 
available to a handset; 

Figure 9 illustrates the method of Figure 8 in the 
presence of phase noise; 
35 Figures 1 0A-1 0E are a vector analysis of a frequen- 
cy estimator; 

Figure 11 is a representation of synchronizing and 
code information that forms parts of two WCDMA 
signals transmitted by two antennas; 
40 Figure 1 2 is a block diagram of an alternative circuit 
which may be used as the Phase III acquisition cir- 
cuit in Figure 3, or similar circuits in embodiments 
of the present invention; 

Figure 1 3 is a block diagram of a frequency estima- 
45 tor that may be used as the frequency estimator in 
Figure 12; 

Figure 1 4 is a block diagram of a Phase IV verifica- 
tion circuit which may be used as the Phase IV ver- 
ification circuit in Figure 3; 

50 Figure 1 5 is a block diagram of a fine frequency off- 
set estimation and correction circuit that may be 
used as the fine frequency offset estimation and 
correction circuit in Figure 3; 
Figure 16 is a block diagram of a frequency offset 

55 estimator that may be used as the frequency offset 
estimator in Figure 15; 

Figure 17 illustrates the method of obtaining a fine 
frequency offset estimation used by the circuit of 
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Figure 16; 

Figure 18 shows simulation results for Phase I and 
Phase II acquisition by circuits used in receivers in- 
corporating embodiments of the present invention; 
and 

Figure 19 shows simulation results through Phase 
III acquisition and Phase IV verification by circuits 
used in receivers incorporating embodiments of the 
present invention. 

DESCRIPTION OF EXEMPLARY EMBODIMENTS 

[0018] Figure 3 is a block diagram of a portion of a 
receiver consistent with an embodiment of the present 
invention that may be used in terminal or handset 140 
or other wireless receiver. Included are a Phase I acqui- 
sition circuit 320, Phase II acquisition circuit 330, Phase 
III acquisition circuit 340, Phase IV verification circuit 
350, coarse frequency correction circuit 360, fine fre- 
quency offset estimation and correction circuit 370, and 
data despreader circuit 380. This figure, as with all the 
included figures, is shown for exemplary purposes only, 
and does not limit either the claims or the possible em- 
bodiments of the present invention. 
[0019] The Phase I acquisition circuit 320 receives a 
received signal on line 31 0 and determines the time slot 
boundaries 325 using the primary sync signals PSCH 
21 0. A specific embodiment uses a matched filter to de- 
termine the time-slot boundary for a strongest base sta- 
tion signal. The Phase I acquisition circuit 320 provides 
the time slot boundary information 325 to the Phase II 
acquisition circuit 330. 

[0020] With the time slot boundary information, the 
Phase 1 1 acquisition circuit 330 uses the secondary sync 
signals SSCH 220 to determine the frame timing 333, 
and further determines which of the 64 code groups 337 
is being used by the base station 1 1 0. A specific embod- 
iment uses a group of matched filters or correlators to 
determine the frame timing the code-group using the 
SSCH 220. 

[0021] The Phase III acquisition circuit 340 receives 
the frame timing and code group information on lines 
333 and 337 from the Phase II acquisition circuit 330. 
The Phase III acquisition circuit 340 then correlates the 
eight possible codes for that code group against the 
CPICH 230 to determine the code used by the base sta- 
tion 110. The Phase III acquisition circuit 340 provides 
this code on line 345 to the Phase IV verification circuit 
350 and, once the code is verified, to the data despread- 
er 380 on line 343. 

[0022] The Phase IV verification circuit350 verifies (or 
disproves) that the code identified by the Phase III ac- 
quisition circuit 340 is likely the code that is being used 
by the base station 110. After a code is verified, a pass 
signal is provided on line 355 to the Phase I acquisition 
circuit 320, Phase II acquisition circuit 330, and Phase 
III acquisition circuit 340. These circuits may then cease 
their respective acquisition functions until the signal 



from the base station 1 1 0 is lost or otherwise handed off. 
[0023] In order to reduce errors caused by the differ- 
ence in frequency between the transmitted signal and a 
local reference, the Phase IV verification circuit 350 per- 

5 forms a frequency correction, the result of which is a 
coarse frequency offset estimation signal on line 353. 
This coarse frequency offset estimation 353 is received 
by the coarse frequency correction circuit 360. The 
coarse frequency correction circuit 360 multiplies the re- 

10 ceived signal on line 31 0 with the complex conjugate of 
the coarse frequency offset estimation on line 353, This 
multiplication results in a coarse adjusted signal on line 
365, which is a chip-by-chip frequency adjusted signal. 
The coarse adjusted signal on line 365 is received by 

15 the fine frequency offset estimation and correction cir- 
cuit 370. 

[0024] The fine frequency correction circuit 370 fur- 
ther refines the coarse adjustment, and provides a fine 
adjusted signal on line 375. The fine adjusted signal 375 

20 is provided to the data despreader circuit 380. 

[0025] The data despreader circuit 380 receives the 
verified code 343 from the phase acquisition circuit 340, 
as well as the fine adjusted signal on line 375 from the 
fine frequency offset estimation and correction circuit 

25 370. The data despreader circuit 380 despreads the fine 
adjusted signal on line 375 using the verified code on 
line 343, as well as a unique handset identifying code, 
to provide a despread data signal on line 385. 
[0026] When data is initially despread by the data de- 

30 spreader 380, the coarse and fine frequency corrections 
act to compensate for the frequency difference between 
the received signal and a local reference or oscillator, 
that is, the input signal is derotated. The local reference 
may a voltage controlled oscillator (VCO) or other peri- 
ls odic reference source, which is included in a phase- 
locked loop in a specific embodiment. After signal ac- 
quisition, the phase-locked loop acts to reduce the fre- 
quency difference between the received signal and the 
VCO. As the frequency difference is reduced, the fre- 

40 quency correction provided by the coarse and fine fre- 
quency correction signals is similarly reduced. In a spe- 
cific embodiment, these functions continue after signal 
acquisition. In other embodiments, one or both of these 
functions may cease after signal acquisition or other ap- 

45 propriate time, for example, when the frequency differ- 
ence or error is sufficiently reduced. 
[0027] Figure 4 is atiming diagram showing the timing 
relationships between Phase I acquisition 410, Phase II 
acquisition 420, Phase III acquisition 430, and Phase IV 

50 verification 440, according to an embodiment of the 
present invention. Specifically, Phase I acquisition 410 
and Phase II acquisition 420 are performed serially and 
in parallel with Phase III acquisition 430 and Phase IV 
verification 440. In a specific embodiment, Phase I ac- 

55 quisition 410 takes approximately 20 milliseconds, and 
is followed by Phase II acquisition 420, which also takes 
20 milliseconds. After this is complete, Phase III acqui- 
sition 430 and Phase IV verification 440 begin, while 
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Phase I acquisition begins again. Phase III acquisition 
410 takes approximately 10 milliseconds, while Phase 
IV verification 440 is approximately 20 milliseconds in 
duration. 

[0028] Again, in this way Phase III acquisition and ver- 
ification can occur in parallel with Phase I acquisition 
and Phase II acquisition, which occur in series. By hav- 
ing the Phase III acquisition and verification in parallel 
with Phase I and 1 1 acquisitions, the total acquisition time 
is reduced relative to a fully serial process. Also, by leav- 
ing Phase I and II acquisitions in series, the circuit com- 
plexity is reduced as compared to a fully parallel proc- 
ess. Thus, embodiments of the present invention pro- 
vide a novel sequence of performing the tasks neces- 
sary to acquire a WCDMA signal. 
[0029] Again, a problem that arises during the initial 
acquisition of a base station's signal for WCDMA termi- 
nals is error in the terminal's clock signal frequency, The 
base station 1 1 0 operates at a frequency near 2.0 GHz 
as specified by WCDMA requirements. The terminal 
140 operates at a frequency very near that of the base 
station, but there is typically a tolerance or error asso- 
ciated the frequency of its clock circuit. For example, 
while a base station's clock may be very accurately 
tuned to the specified frequency, lower cost handsets 
1 40 may use crystals or other periodic signal generators 
having 2 or 5 PPM frequency tolerances to generate a 
reference signal for the handset's phase-locked loop. It 
is desirable that the requirement for the frequency ac- 
curacy of a terminal's crystal or other clock generator be 
as relaxed as possible to lower cost and to improve ro- 
bustness. After initial acquisition is complete, the termi- 
nal or handset 1 40 can correct the frequency of its VCO 
or local reference by synchronizing to the signal being 
received from the base station 110. Until that time 
though, the receiver must rely on its own clock signal. 
[0030] These frequency errors degrade performance 
of receiving circuits such as the Phase III acquisition and 
Phase IV verification circuits 340 and 350 during initial 
acquisition by a WCDMA terminal. A 5 PPM frequency 
error in the clock signal in the terminal results in approx- 
imately a 10 kHz frequency offset. At 2 GHz, a 5 PPM 
error results in one cycle of drift at a frequency of (2 G) 
*(5/1M), which is equal to 10 kHz, which is one cycle 
every 100 usee. Thus, coherent correlation is limited to 
about 33 usee or 1 28 chips for WCDMA to avoid a phase 
roll beyond 120 degrees, which suppresses signal gain 
by 1.5 dB. 

[0031] Figure 5 is a block diagram of a circuit which 
may be used as the Phase III acquisition circuit 340 in 
Figure 3, or similar circuits in embodiments of the 
present invention. This circuit implements frequency 
correction to mitigate the problem of frequency offset 
during Phase III scrambling code acquisition. Frequen- 
cy correction permits longer coherent combining peri- 
ods to improve gain. 

[0032] Included in this figure are a scrambling code 
group generator 520, peak search detector 590, and 



eight of each of the following: a despreader multiplier 
515, 1 28-chip integrator 525, signal delay 530, frequen- 
cy offset estimator 540, complex multiplier 550, coher- 
ent integrator 560, magnitude generator 570, and non- 
5 coherent integrator 580. All signals are complex until the 
magnitude generator 570. 

[0033] A signal is received on line 51 0 by despreader 
multiplier 515. The 8 codes in the code group identified 
by the Phase II acquisition circuit 330 are provided to 
the despreader multipliers 515 by the scrambling code 
group generator 520. Each despreader multiplier 515 
multiplies or modulates the received signal on line 510 
with one of the 8 codes. The outputs of despreader mul- 
tipliers 515 are correlated or accumulated using com- 
plex addition over 1 28 chips by integrators 525, resulting 
in a despread symbol or sample. This correlation pro- 
vides a processing gain of 21 dB. In this way, the spread 
received signal is despread. 

[0034] [52] The outputs of integrators 525 are delayed 
by signal delay buffer circuit 530. An estimate of die off- 
set frequency is made using the outputs of integrators 
525 by frequency offset estimators 540. This estimation 
is applied to the signals delayed by delay circuits 530 
using complex multipliers 550. After this frequency cor- 
rection, several symbols, for example 5, can be com- 
bined coherently by coherent integrators 560 to provide 
7 dB of additional processing gain. In other embodi- 
ments, other number of symbols may be combined, but 
this coherent combining is limited by residual frequency 
error and random Doppler effects due to signal fading. 
[0035] The magnitude of these integrator values are 
determined by the magnitude circuit 570 and accumu- 
lated by integrators 580. Since only the magnitude is 
provided by magnitude circuit 570, integrators 580 are 
non-coherent integrators. Also, since only the magni- 
tudes are combined, the gain is only approximately one- 
half the gain provided by coherent combining. 
[0036] Peak search detector 590 detects the maxi- 
mum value of the eight integrators 580. This maximum 
value corresponds to one of the codes supplied by the 
scrambling code group generator 520. This code is likely 
the code used by the base station 1 20 to spread the re- 
ceived signal 51 0. This scrambling code identification is 
provided on line 595 to a Phase IV verification circuit, 
for example the Phase IV verification circuit 350 in Fig- 
ure 3. 

[0037] It should be noted that a frequency offset cor- 
rection should not be applied globally in the handset or 
terminal 140 until after signal verification is completed 
to avoid erroneous corrections to the terminal's primary 
reference. Accordingly, this circuit generates a frequen- 
cy offset estimate that is used for the signal being proc- 
essed. 

[0038] Figures 6A-6C are timing and vector diagrams 
illustrating the operation of the circuits shown in Figure 
5. Figure 6A is a timing diagram including an example 
of a received signal 610, code(i) 622(i), which corre- 
sponds to the code used by the base station 1 1 0, its cor- 
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responding descrambler output 617(i), code(i+1) 622 
(i+1 ), which is a code not used by the base station 1 1 0, 
and its corresponding despreader output(i+1 ) 61 7(i+1 ). 
In this example, only 1 0 chips of a signal are shown for 
simplicity. 

[0039] [57] Received signal 610 is received by de- 
spreader multiplier 51 5. Code(i) 622(i) is provided by the 
scrambling code group generator 520. This code(i) 622 
(i) is timed using the frame and time slot boundary in- 
formation determined by the Phase I and II acquisition 
circuits 320 and 330. Since the CPICH portion of the 
received signal 610 consists of all ones, the received 
signal 610 correlates with the code(i) 622(i), and is de- 
spread as despreader output 61 7(i), which is a symbol 
having a value of "1." Other codes, such as code(i+1) 
622(i+1 ), do not correlate with the received signal 61 0, 
and result in the spread output values which appear to 
be noise, such as despreader output(i+1) 617(i+1). As 
can be seen, despreader output(i+1 ) 61 7(i+1 ) has a cu- 
mulative value that is only one half that of despreader 
output(i) 617(i). As these values are further accumulat- 
ed, it becomes easier to separate the correlated code(i) 
622(i) from the other codes such as code(i+1 ) 622(i+1 ). 
[0040] Again, there is a difference in frequency be- 
tween the received signal and the codes supplied by the 
scrambling code group generator 520. This difference 
in frequency accumulates as a phase error for succes- 
sive symbols. Figure 6B illustrates two despread sym- 
bols 632a and 632b which correspond to symbols pro- 
vided at the output of signal delay block 530. If these 
symbols are accumulated or coherently integrated, the 
result is vector 632c. Accordingly, the frequency offset 
estimator 540 corrects, or at least reduces, the phase 
error on a bit-per-bit basis such that vectors 632b is 
brought at least more into line with vector 632b. 
[0041] Figure 6C illustrates two such symbols 652a 
and 652b provided at the output of complex multiplier 
550. As can be seen in this example, the phase error 
has nearly been canceled. By reducing the phase error 
between these vectors, more symbols may be coherent- 
ly integrated. These vectors are shown for exemplary 
purposes, and are not intended to illustrate actual per- 
formance of any specific embodiment of the present in- 
vention. 

[0042] Vectors 652a and 652b are combined by the 
coherent integrator 516, resulting in vector 662. The 
magnitudes of these vectors may be further combined 
by magnitude generator 570 and accumulated by non- 
coherent integrators 580. Again, these 8 is values are 
peak detected by peak search block 590. The highest 
value corresponds to the scrambling code used by the 
base station 110. 

[0043] As can be seen by inspection, the phase error 
reduction performed by frequency offset estimator 540 
results in a larger magnitude of vector 662 as compared 
to 632c. This reduction in phase error allows for longer 
coherent integration times, thus increasing the gain. The 
increase in gain translates to greater receiver sensitivity 



and larger receiver dynamic range. 
[0044] Figure 7 is a block diagram of a frequency es- 
timator that may be used as the frequency estimator 540 
in Figure 5 or as similar circuits in other embodiments 
5 of the present invention. Included are complex conju- 
gate multiplier 710, integrator 720, arctangent circuit 
730, and delay and complex conjugate circuit 740. This 
estimator takes the differential signal between adjacent 
symbols, and then accumulates those differential sym- 
10 bols, The arctangent of the accumulation is a phase 
which is used to reduce or eliminate the phase error of 
the samples or symbols that form the input signal on line 
527. That is, this arctangent is proportional to the fre- 
quency offset, and with appropriate scaling and integra- 
ls tion can be used to correct, that is, at least reduce the 
frequency offset that causes a rolling phase between the 
symbols formed by the 128-chip correlations. 
[0045] [63] Specifically, the input signal on line 527 is 
received by the complex conjugate multiplier 710. This 
20 input signal on line 527, which comprises a series of de- 
spread symbols or samples, is delayed by one symbol 
or sample period. The complex conjugate of each de- 
layed symbol or sample is provided to the complex con- 
jugate multiplier 710, the output of which is integrated 
25 by integrator 720. This integration may occur over sev- 
eral hundreds of symbols. The arctangent of this inte- 
gration is a phase that is provided as the frequency off- 
set estimate on line 542. 

[0046] Figure 8 represents a method of obtaining a 
30 frequency estimate that may be used to compensate for 
frequency differences between a signal transmitted by 
base station 110 and a local reference clock available 
to handset 140. In this example, an input signal to the 
frequency offset estimator comprises a series of de- 
35 spread symbols or samples 81 0. This series 81 0 is de- 
layed by one symbol, resulting in the delayed symbols 
820. The complex conjugate 830 of the delayed symbols 
820 are taken, and this delayed symbols sequence is 
multiplied symbol by symbol with the input signal 810, 
40 resulting in the multiplied series 840. These products 
are integrated as sum 850, and the arctangent 860 is 
taken, resulting in a phase that may be used on asymbol 
per symbol basis to correct the phase error in the input 
signal 81 0. 

45 [0047] If the despread symbols are expressed as 
equations 870, their complex conjugates are equations 
880. Accordingly, the numerator of equation 850 can be 
expressed as equation 890. If the phase difference be- 
tween each symbol is constant, for example, equal to 6 

50 as in equation 892, then equation 894 can be solved as 
8. This angle 9 may be scaled or directly applied to each 
symbol in the input signal 810 to remove or reduce its 
phase error. 

[0048] Figure 9 illustrates the method of Figure 8 in 
55 the presence of phase noise. While noise typically ef- 
fects all symbols, in this simplified example only symbol 
S 1 has phase noise "x" in addition to its phase offset 9 1 . 
The complex conjugate of the values 910 are listed as 



6 



11 



EP 1 289 163 A2 



12 



values 920. Equation 930 shows the input signal multi- 
plied with its delayed complex conjugate and accumu- 
lated. As can be seen, the noise contribution to products 
932 and 934 tend to cancel when their terms are added. 
For example, where the products and phase errors meet 
the criteria shown as equations 940, the arctangent of 
the accumulated sequence is once again found to be 9 
by equation 950, thus the noise contributed by "x" is can- 
celed. As can be seen, the desired signal having angle 
9 accumulates coherently, while the phase noise accu- 
mulates incoherently, that is, tends to cancel. 
[0049] Figures 1 0A through 1 0E are a vector analysis 
of a frequency estimator, such as the frequency estima- 
tor shown in Figure 7. In Figure 1 0A, a sequence of four 
symbols of a signal received by the frequency offset es- 
timator is shown as S 0 -S 4 . The phase error between 
each symbol is 9, such that each symbol rolls by an ad- 
ditional phase error 9. The complex conjugate of these 
vectors are also shown. Figure 1 0B shows the first prod- 
uct accumulated by integrator 720, while Figures 10C 
and 10D illustrate the following two. Figure 10E illus- 
trates the accumulated sequence at the output of inte- 
grator 720. The arctangent of this vector is the extracted 
value 9, which may be scaled or directly applied to each 
symbol to compensate for its phase error. 
[0050] A network can support more terminals or hand- 
sets 1 40 if base station 1 1 0 transmits signals using more 
than one antenna 1 20. For example, two or more anten- 
nas 1 20 may be used. In that case, the code information 
sent by each antenna is different. 
[0051] Figure 11 is a representation of synchronizing 
and code information that forms parts of two transmitted 
WCDMA signals sent by two antennas 120. Included are 
a number of primary sync signals 1110, secondary sync 
signals 1120, common pilots channel signals 1130 and 
1150, and a common control physical channel (CCP- 
CH), 1 1 60 occurring in a frame 1 1 40. 
[0052] Each frame 1140 is 1 0 milliseconds induration. 
As before, there are 15 slots per frame, and each slot 
includes one primary sync 1110 of 256 chips, one sec- 
ondary sync 1120, also of 256 chips, one CPICH1 1130 
and one CPICH2 1150, each having 2560 chips, and a 
CCPCH 1160 overlapping symbols 1-9. 
[0053] [71] The primary sync 1110 signal is made up 
of identical 256 chips sequences, and is used to convey 
time slot boundary information. Each secondary sync 
signal 1 1 20 is simultaneous with the primary sync signal 
and is made up of one of 1 6 different 256 chips sequenc- 
es, which are varied in one of 64 different patterns that 
repeat each frame. Each of these 64 patterns corre- 
spond to one of these 64 code groups used. The 
CPICH1 signal 1130 is an all ones signal that is scram- 
bled by one of the 8 codes in the code group. The 
CPICH2 signal 1150 is an alternating "1" "-1 " signal that 
is also scrambled. The CCPCH signal 1160 uses a 
256-chip Walsh code that consists of 1 28 "1 's" followed 
by 1 28 "-1 's". The terminal or handset 1 40 receives the 
primary sync signal 1110, secondary sync signal 1120, 



CPICH1 signal 1130, and the CPICH2 signal 1150, and 
determines the time slot boundary timing, code group, 
and code used by the base station 110. 
[0054] The alternating "1 " and "-1 " pattern of CCPCH 
5 1 1 60 means that it can interfere if consecutive symbols 
are accumulated throughout the time slot. Accordingly, 
an embodiment of the present invention only uses cor- 
relations that are done when CCPCH 1160 is not trans- 
mitted. 

w [0055] Figure 1 2 is a block diagram of a circuit which 
may be used as the Phase III acquisition circuit 340 in 
Figure 3, or similar circuits in embodiments of the 
present invention, which uses only correlations made 
when the CCPCH signal is not transmitted. Included are 

15 a scrambling code group generator 1220, peak search 
detector 1290, and eight of each of the following: de- 
spreader multiplier 1215, 128-chip integrator 1225, sig- 
nal delay 1230, frequency offset estimator 1240, com- 
plex multiplier 1250, symbol zero selector 1260, magni- 

20 tude circuit 1 270, and non-coherent integrator 1 280. All 
signals are complex until they reach the magnitude gen- 
erator 1270. 

[0056] A signal is received on line 1 21 0 by despreader 
multiplier 1 21 5. The 8 codes in the code group identified 

25 by the Phase II acquisition circuit 330 are provided to 
the despreader multipliers 1 21 5 by the scrambling code 
group generator 1220. Each despreader multiplier 1215 
multiplies or modulates the received signal on line 121 0 
with one of the 8 codes. The outputs of despreader mul- 

30 tipliers 1215 are correlated or accumulated using com- 
plex addition over 128 chips by integrators 1225 result- 
ing in a despread value. In this way, the spread received 
signal is despread. 

[0057] The outputs of integrators 1 225 are delayed by 

35 signal delay buffer circuit 1 230. An estimate of the offset 
frequency is made using the outputs of integrators 1 225 
by frequency offset estimator 1240. This estimation is 
applied to the signal delayed by delay circuit 1 230 using 
complex multipliers 1250. After this frequency correc- 

40 tion, the first symbol from each time slot selected by 
symbol zero select circuit 1260. Again, only the first 
symbol of each time slot is used since that is when the 
CCPCH signal 1160 is not transmitted. 
[0058] The magnitude of these values are determined 

45 by the magnitude circuit 1 270 and accumulated by inte- 
grators 1280. Since only the magnitude is provided by 
magnitude circuit 1 270, integrators 1 280 are non-coher- 
ent integrators. Peak search detector 1290 detects the 
maximum value of the eight integrators 1 280. This max- 

50 imum value corresponds to one of the codes supplied 
by the scrambling code group generator 1220. This 
code is likely the code used by the base station 120 to 
spread the received signal 1210. This scrambling code 
identification is provided on line 1295 to a Phase IV ver- 

55 ification circuit, for example the Phase IV verification cir- 
cuit 350 in Figure 3. 

[0059] Figure 1 3 is a block diagram of a frequency es- 
timator that may be used as the frequency estimator 
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1240 in Figure 12 or as a similar circuit in other embod- 
iments of the present invention. Included are complex 
conjugate multiplier 1310, integrator 1320, arctangent 
circuit 1330, delay and complex conjugate circuit 1340, 
and symbol zero select circuit 1350. This estimator 
takes the differential signal the first two 128 samples in 
each time slot, and then accumulates those differential 
signals. The arctangent of the accumulation is a phase 
which is used to reduce or eliminate the phase error of 
the samples or symbols that form the input signal on line 
1227. That is, this arctangent is proportional to the fre- 
quency offset, and with appropriate scaling and integra- 
tion can be used to correct this frequency offset that 
causes a rolling phase between the symbols or samples 
formed by the 128-chip correlations. 
[0060] Specifically, the input signal on line 1 227 is re- 
ceived by the complex conjugate multiplier 1310. This 
input signal on line 1227, which comprises a series of 
despread symbols or samples, is delayed by one sym- 
bol or sample period. The complex conjugate of each 
delayed symbol or sample is provided to the complex 
conjugate multiplier 1310. The first product output for 
each time slot are selected by the select symbol zero 
circuit 1350, the output of which is integrated by integra- 
tor 1320. This integration may occur over several hun- 
dreds of time slots. The arctangent of this integration is 
a phase that is provided as the frequency offset estimate 
on line 1342. 

[0061 ] Since symbol zero is 256-chips in duration, two 
128-chip correlations can be performed when CCPCH 
1160 is not transmitted. This means that one 128 chip 
correlation multiplied by the complex conjugate of its 
previous 128 chip correlation may be integrated by in- 
tegrator 1 320. Accordingly, one differential phase calcu- 
lation for each 2560-chip time-slot is used to generate 
the frequency offset estimation on line 1342. 
[0062] Figure 1 4 is a block diagram of a Phase IV ver- 
ification circuit which may be used as the Phase IV ver- 
ification circuit 350 in Figure 3 or as a similar verification 
circuit in other embodiments of the present invention. 
Included are despreader multiplier 1415, scrambling 
code generator 1420, integrator 1425, delay circuit 
1430, frequency offset estimator 1440, complex multi- 
plier 1450, differential demodulator 1460, verification 
counter 1470, and counter threshold detector 1480. 
[0063] A received signal on line 1410 is provided to 
despreader multiplier 1415. Scrambling code generator 
1420 provides the code identified by the Phase III code 
acquisition circuit 340, such as was shown in Figure 5 
and Figure 12. Despreader multiplier 1415 multiplies the 
received signal 1410 with the scrambling code provided 
by scrambling code generator 1 420. Integrator 1 425 ac- 
cumulates the values output by despreader multiplier 
1415 for 128 chips, resulting in a series of despread 
symbols or samples. These despread symbols are pro- 
vided to signal delay circuit 1430 and frequency offset 
estimator 1440. The frequency offset estimator may be 
the same or similar to the circuits shown in Figure 7 and 



Figure 13. The output of the frequency offset estimator 
1440 is used to correct the phase error of the symbols 
in the delay circuit 1430. The output of the frequency 
offset estimator 1440 may be used as the coarse fre- 

5 quency offset estimation on line 353 in Figure 3. The 
complex conjugate of this signal may be multiplied with 
the received signal, for example by the coarse frequen- 
cy correction circuit 360, resulting in the coarse adjusted 
signal on line 365 in Figure 3. 

10 [0064] [82] Complex multiplier 1 450 multiplies the de- 
layed symbols with the frequency offset estimation and 
provides an output to the differential demodulator 1 460. 
Differential demodulator 1460 demodulates the phase 
corrected samples to baseband. The output of demod- 

15 ulator 1 460 ideally comprises a string of ones. The ones 
and the total number of outputs are counted by verifica- 
tion counter 1 470. The number of ones as a percentage 
of total outputs is compared to a threshold percentage 
by threshold detector 1480. If the percentage of ones 

20 output by differential demodulator 1460 is higher than 
the threshold percentage, the code supplied by scram- 
bling code generator 1420 is verified as being the code 
used by the base station 1 1 0. Alternately, if the percent- 
age of ones output by differential demodulator 1460 is 

25 lower than the threshold percentage, the code supplied 
by scrambling code generator 1 420 is determined to not 
be the code used by the base station 110. 
[0065] A noise signal results in 50 percent of the out- 
put of the differential demodulator 1 460 being ones. On 

30 the other hand, 1 00 percent accuracy is an unnecessar- 
ily rigorous criteria. Accordingly, the threshold can be 
set at an appropriate level between 50 and 1 00 percent. 
For example, in a specific embodiment of the present 
invention the threshold is set at 75 percent. In another 

35 embodiment, the threshold percentage is simply set sig- 
nificantly away from either 50 or 100 percent. 
[0066] When the criteria is met and the code is found, 
the Phase I, Phase II, and Phase III acquisition activities 
may cease until the signal is lost and needs to be reac- 

40 quired, or is handed off to another base station. 

[0067] Figure 1 5 is a block diagram of a fine frequency 
offset estimation and correction circuit that may be used 
as the fine frequency offset estimation and correction 
circuit in Figure 3, or similar circuits in other embodi- 
es ments of the present invention. Included are despreader 
multiplier 1515, scrambling code generator 1520, inte- 
grator 1525, frequency offset estimator 1540, and com- 
plex multiplier 1550. 

[0068] A coarse adjusted signal from the coarse fre- 
50 quency correction circuit is received on line 1410 and 
provided to despreader multiplier 1515. Scrambling 
code generator 1 520 provides the code identified by the 
Phase III code acquisition circuit 340, such as was 
shown in Figure 5 and Figure 12. Despreader multiplier 
55 1515 multiplies the received signal 1510 with the scram- 
bling code provided by scrambling code generator 1 520. 
Integrator 1525 accumulates the values output by de- 
spreader multiplier 1 51 5 for 1 28 chips, resulting in a se- 
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ries of despread symbols or samples. These despread 
symbols are provided to frequency offset estimator 
1540. One embodiment of the frequency offset estima- 
tor is shown in Figure 1 6. Alternately, it may be the same 
as or similar to the circuits shown in Figure 7 and Figure 
1 3. The output of the frequency offset estimator 1 540 is 
multiplied with the coarse adjusted signal on line 1510 
to further reduce its phase error. 
[0069] Figure 1 6 is a block diagram of a frequency off- 
set estimator that may be used as the frequency offset 
estimator of Figure 1 5 or similar circuits in other embod- 
iments of the present invention. Included are a summing 
circuit 1610, complex conjugate multiplier 1620, selec- 
tion circuit 1630, integrator 1640, arctangent circuit 
1615, and delay and complex conjugate circuit 1660. 
This circuit generates a fine frequency offset estimate 
on line 1 655 that may be used by date despreader circuit 
370 or other receiver circuits. Data saved from the 
Phase III acquisition is further processed following a first 
or coarse frequency offset correction. Then, adjacent 
1 28-chip correlations are combined to produce 256-chip 
correlations, thus providing coherent gain and sup- 
pressing the CCPCH over the entire time slot. The dif- 
ferential phase is taken between the resulting 256-chip 
correlations, though only every other differential phase 
result is used in the final calculations, since the transmit 
diversity, that is the use of two antennas 120 by base 
station 110, introduces a phase discontinuity on 
CPICH2 when switching from an "A" to an "-A" symbol 
and vice versa. 

[0070] Specifically, the datastream provided after a 
first coarse frequency offset correction, for example the 
signal at 1252 in Figure 12, is provided on line 1652. 
Every two symbols or 1 28 chip correlations are summed 
to provided 256 chip correlations by summer 1610. 
These 256 chip symbols are delayed by one 256 chip 
symbol period, which is equal to two 128 chip sample 
periods, by delay and complex conjugate circuit 1660. 
The complex conjugate of the delayed signal is multi- 
plied with the original signal and provided to selector cir- 
cuit 1 630. Selector 1 630 removes every other product, 
that is those where the terms of the products have dif- 
ferent polarities of CPICH2 1150. The remaining prod- 
ucts are integrated by integrator 1640. The arctangent 
of this sum is taken and provided as a fine frequency 
offset correction on line 1655. 

[0071] Figure 1 7 illustrates the method of obtaining a 
fine frequency offset estimation used by the circuit of 
Figure 1 6, or other circuits consistent with embodiments 
of the present invention. Included are 1 0 symbol periods 
1710 corresponding to the symbols in one time slot of 
frame 1 1 40. Again, the CCPCH signal 1 720 is not trans- 
mitted during the first symbol period. During subsequent 
256 chip periods, CCPCH 1 720 consists of a Walsh cod- 
ed signal of 128 ones followed by 128 negative ones. 
Accordingly, when two consecutive 128 chip correla- 
tions are summed, the contribution of CCPCH 1720 is 
self-canceling. 



[0072] The CPICH2 signal 1730 is a coded all ones 
signal that is multiplied by one or negative one for each 
symbol has indicated. These 256 chip correlations pro- 
vided by summer 1610 are labeled as S 0 through S 9 . 
5 The delayed complex conjugate of these symbols 1 750 
and the products 1 760 generated by complex multiplier 
1620 also listed. As can be seen, the products associ- 
ated with symbol one, S-, times S 0 (conjugate) 1785, is 
made up of the product of the 256 chip correlations from 
symbols zero and one. But CPICH2 1 730 has opposite 
polarities for these symbols. Accordingly, this term is 
dropped by select circuit 1 630 and not integrated by in- 
tegrator 1640. Thus, it does not appear as one of the 
integrated terms 1770. Conversely, the products asso- 
ciated with symbol 2, S 2 times S 1 (conjugate) 1790, is 
made up of the product of the 256 chip correlations from 
symbols one and two. CPICH2 1730 has the same po- 
larity during the these symbol periods. Accordingly, this 
product 1790 is integrated by integrator 1640, and ap- 
pears as one of the integrated terms 1770. The arctan- 
gent of the integrated sum is an angle that is approxi- 
mately twice the residual frequency error remaining 
from the first coarse offset correction. 
[0073] Figure 18 shows simulation results for Phase 
I and Phase II acquisition by circuits used in receivers 
incorporating embodiments of the present invention. 
The probability of correct detection of time slot bounda- 
ries after Phase I, and frame boundaries and code group 
after Phase II is plotted along Y-axis 1800 as a function 
of the received signal's signal to noise ratio 1805. The 
simulations were done assuming an AWGN channel, 
that is a channel where white Gaussian noise is added 
to the signal. 

[0074] Probabilities of correct detection are shown as 
a function of frequency offset. Specifically, curve 1810 
is the probability of correct detection of slot boundaries 
where there is no frequency offset, for 1 820 there is a 2 
kHz offset, and for 1830 there is a 10 kHz offset. Simi- 
larly, curve 1 830 is the probability of correct detection of 
frame boundaries and code group where there is no fre- 
quency offset, for 1850 there is a 2 kHz offset, and for 
1 860 there is a 1 0 kHz offset. As can be seen, at -1 9 dB 
and a 10 kHz frequency offset, there is an 80 percent 
chance of correct detection of the frame boundaries and 
code group after Phase II acquisition. 
[0075] Figure 19 shows simulation results through 
Phase III acquisition and verification by circuits used in 
receivers incorporating embodiments of the present in- 
vention. The probability of correct detection and verifi- 
cation of the code after Phase IV is plotted along Y-axis 
1900 as a function of the received signal's signal to 
noise ratio 1905. The simulations were done assuming 
either an AWGN or Rayleigh channel. 
[0076] Probabilities of correct detection are shown as 
a function of frequency offset. Specifically, curve 1920 
is the probability of correct detection where there is no 
frequency offset and curve 1 940 is the probability of cor- 
rect detection where there is a 10 kHz offset. For both 
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these curves, the channel is a Rayleigh. Similarly, curve 
1930 is the probability of correct detection where there 
is no frequency offset, and curve 1 950 is the probability 
of correct detection where there is a 1 0 kHz offset. For 
these curves, the channel is an AWGN. 
[0077] As can be seen at point 1 91 0, at an input level 
of-19 dB and a 10 kHz frequency offset for an AWGN 
channel, there is an 80 percent chance of correct detec- 
tion after Phase IV verification. Accordingly, the Phase 
III acquisition and verification circuits of the present in- 
vention do not limit performance of the receiver, That is, 
if there is sufficient signal for the Phase I and Phase II 
circuits to acquire the boundary and code group infor- 
mation, the Phase III acquisition and Phase IV verifica- 
tion circuits can determine and verify the code used by 
base station 110. Also, the Phase III acquisition and 
Phase IV verification circuits are not interfering with the 
performance of the Phase I and Phase II acquisition cir- 
cuits. 

[0078] Thus, embodiments of the present invention 
provide simple and robust techniques for combining fre- 
quency offset correction circuits with multiple stages of 
coherent combining for Phase III scrambling code ac- 
quisition and Phase IV verification of WCDMA signals. 
These circuits are in parallel with and do not interfere 
with the Phase I and II acquisition circuits. 
[0079] Throughout, reference has been given to par- 
ticular implementations for WCDMA wireless transmis- 
sion. Specific examples, such as symbols having 256 
chips and correlations performed over 128 chips were 
given. Again, these examples are not intended to limit 
the claims or the possible embodiments of the present 
invention. For example, symbols of other lengths may 
be used, and correlations may be done over a different 
number of chips. 

[0080] The foregoing description of specific embodi- 
ments of the invention has been presented for the pur- 
poses of illustration and description. It is not intended to 
be exhaustive or to limit the invention to the precise form 
described, and many modifications and variations are 
possible in light of the teaching above. The various cir- 
cuit and block diagrams shown may be implemented in 
hardware, firmware, software, or any combination there- 
of. The embodiments were chosen and described in or- 
der to best explain the principles of the invention and its 
practical applications to thereby enable others skilled in 
the art to best utilize the invention in various embodi- 
ments and with various modifications as are suited to 
the particular use contemplated. 



Claims 

1 . A method of determining a code used by a base sta- 
tion comprising: 

serially using a primary synchronizing signal to 
determine a plurality of time-slot boundaries; 



and 

using a secondary synchronizing signal to de- 
termine a plurality of frame boundaries and a 
code group used by the base station; while in 
5 parallel, 

serially using a common pilot channel signal to 
determine a first code; and 
verifying that the first code is the code used by 
the base station. 

10 

2. The method of claim 1 further comprising: 

after verifying that the first code is the code 
used by the base station; 
15 providing the first code to a data despreader. 

3. The method of claim 1 wherein a common pilot 
channel signal is used to determine the first code 
by: 

20 

receiving the common pilot channel signal; 
providing the first code; 
despreading the common pilot channel signal 
with the first code to generate a first plurality of 
25 symbols; 

using the first plurality of symbols to generate 
a first frequency offset estimation; and 
using the first frequency offset estimation to 
generate a second plurality of symbols, 

30 

4. The method of claim 3 wherein each symbol in the 
first plurality of symbols is a first symbol in a time 
slot. 

35 5. The method of claim 3 wherein the first code is ver- 
ified to be the code used by the base station by; 

receiving the common pilot channel signal; 
providing the first code; 
40 despreading the common pilot channel signal 

with the first code to generate a third plurality 
of symbols; 

using the third plurality of symbols to generate 
a second frequency offset estimation; and 
45 using the second frequency offset estimation to 

generate a fourth plurality of symbols. 

6. The method of claim 5 wherein the first frequency 
offset estimation is generated by delaying the first 
50 plurality of symbols to generate a third plurality of 
symbols; 

multiplying each of the symbols in the first se- 
ries of symbols with a complex conjugate of a cor- 
responding symbol in the third plurality of symbols 
55 to generate a first series of products; 

integrating the first series of products to gen- 
erate a first value; and 

generating the arctangent of the first value. 
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7. A method of determining a scrambling code used 
by a base station comprising: 

receiving a signal from the base station; 
determining a code group used by the base sta- 5 
tion; 

generating a plurality of codes in the code 
group; 

despreading a plurality of chips of the received 
signal with each of the plurality of codes in the 10 
code group to generate a first plurality of series 
of symbols; 

generating a plurality of frequency offset esti- 
mation signals, one for each of series of sym- 
bols in the first plurality of series of symbols; 15 
multiplying each series of symbols in the first 
plurality of series of symbols with a frequency 
offset estimation signal in the plurality of fre- 
quency offset estimation signals to generate a 
second plurality of series of symbols; 20 
coherently integrating each of the series of 
symbols in the second plurality of series of sym- 
bols to generate a plurality of integrated values; 
and 

determining the largest integrated value. 25 



12. A method of despreading a signal comprising: 

receiving the signal from a base station; 
determining a code group used by the base sta- 
tion; 

determining a code used by the base station; 
verifying the code used by the base station by: 

providing the code used by the base sta- 
tion; 

despreading a plurality of symbols of the 
received signal with the code used by the 
base station to generate a first series of 
symbols; and 

using the first series of symbols to generate 
a first frequency offset estimation signal; 

using the first frequency offset estimation signal 
to frequency adjust the received signal from the 
base station to generate a first frequency ad- 
justed signal; 

using the first frequency adjusted signal to gen- 
erate a second frequency adjusted signal; and 
despreading the second frequency adjusted 
signal with the code used by the base station. 



8. The method of claim 7 further comprising: 

using the largest integrated value to determine 
a first code. 

9. The method of claim 8 further comprising: 

verifying that the first code is the code used by 
the base station. 

10. The method of claim 9 further comprising: 

verifying that the first code is the code used by 

the base station by; 

providing the first code; 

despreading the signal from the base station 

using the first code to generate a first series of 

symbols; 

generating a frequency offset estimation signal 
with the first series of symbols; using the fre- 
quency offset estimation signal to generate a 
second series of symbols from the first series 
of symbols; and 

demodulating the second series of symbols to 
generate a series of demodulated symbols hav- 
ing a first value or a second value. 

11. The method of claim 10 further comprising: 

counting the series of demodulated symbols 
having a first value. 



13. The method of claim 12 wherein the first frequency 
offset estimation signal is generated by: 

30 delaying the first series of symbols by one sym- 

bol period to generate a delayed series of sym- 
bols; 

multiplying the each of the symbols in the first 
series of symbols with a complex conjugate of 
35 a corresponding symbol in the delayed series 

of samples to generate a first series of prod- 
ucts; 

integrating the first series of products to gener- 
ate a first value; and 
40 generating the arctangent of the first value. 

14. The method of claim 12 wherein there are a first 
number of symbol periods in a time slot, and in the 
time slot, a second number of symbols in the first 

45 series of symbols is used to generate the first fre- 
quency offset estimation signal. 

15. The method of claim 12 wherein the second fre- 
quency adjusted signal is generated by: 

50 

receiving the first frequency adjusted signal; 
despreading the first frequency adjusted signal 
using the code used by the base station to gen- 
erate a second series of symbols; 
55 using the second series of symbols to generate 

a second frequency offset estimation; and 
using the second frequency offset estimation to 
frequency adjust the first frequency adjusted 
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signal. 

16. An integrated circuit comprising: 

a code generator configured to generate a first 
code; 

a first despreader conf igu red to despread an in- 
put signal using the first code; 
a first frequency correction circuit configured to 
adjust the frequency of the input signal; and 
a second frequency correction circuit config- 
ured to adjust the frequency of the first frequen- 
cy corrected input signal. 

17. The integrated circuit of claim 16 wherein the first 
and second frequency correction circuits comprise: 

a delay and complex conjugate circuit coupled 
to an input; 

a multiplier coupled to the delay and complex 
conjugate circuit; 

an integrator coupled to the multiplier; and 
an arctangent circuit coupled to the integrator. 

18. The integrated circuit of claim 17 wherein the first 
frequency correction circuit further comprises: 

a select circuit coupled between the multiplier 
and the integrator, wherein the select circuit se- 
lects a first output from the multiplier corre- 
sponding to a start of a time slot. 

19. The integrated circuit of claim 17 wherein the sec- 
ond frequency correction circuit further comprises: 

a select circuit coupled between the multiplier 
and the integrator, wherein the select circuit se- 
lects alternating outputs from the multiplier. 

20. 



code group in series, and this series is in parallel 
with the third circuit determining a first code and the 
fourth circuit verifying the first code, which are done 
in series. 

5 

21. The integrated circuit of claim 20 wherein the fourth 
circuit is further configured to provide the first code 
to a fifth circuit after verifying that the first code is 
the code used by the base station. 

10 

22. The integrated circuit of claim 20 wherein the third 
circuit comprises: 

a code generator configured to generate the 
15 first code; 

a despreader configured to despread the com- 
mon pilot channel signal with the first code to 
generate a first plurality of symbols; and 
a first frequency correction circuit configured to 
20 adjust a first frequency of the first plurality of 

symbols to generate a second plurality of sym- 
bols. 

23. The integrated circuit of claim 22 wherein eachsym- 
25 bol in the first plurality of symbols is a first symbol 

in a time slot. 

24. The integrated circuit of claim 22 further comprising: 

30 a second frequency correction circuit config- 

ured to receive an input signal and generate a 
frequency adjusted signal, 

wherein the fifth circuit despreads the fre- 
35 quency adjusted signal using the first code. 



An integrated circuit comprising: 40 

a first circuit configured to receive a primary 
synchronizing signal and to determine a plural- 
ity of time-slot boundaries; 

a second circuit configured to receive a second- 45 
ary synchronizing signal and to determine a 
plurality of frame boundaries and a code group; 
a third circuit configured to receive a common 
pilot channel signal and to determine a first 
code, the first code a code in the code group; 50 
and 

a fourth circuit configured to verify that the com- 
mon pilot channel signal is encoded using the 
first code, 

55 

wherein the first circuit determines the plural- 
ity of time slot boundaries and the second circuit de- 
termines the plurality of frame boundaries and the 
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